Universal spectra of the disjoint union of regular graphs
نویسندگان
چکیده
منابع مشابه
the role of russia in transmission of energy from central asia and caucuses to european union
پس ازفروپاشی شوروی،رشد منابع نفت و گاز، آسیای میانه و قفقاز را در یک بازی ژئوپلتیکی انرژی قرار داده است. با در نظر گرفتن این منابع هیدروکربنی، این منطقه به یک میدانجنگ و رقابت تجاری برای بازی های ژئوپلتیکی قدرت های بزرگ جهانی تبدیل شده است. روسیه منطقه را به عنوان حیات خلوت خود تلقی نموده و علاقمند به حفظ حضورش می باشد تا همانند گذشته گاز طبیعی را به وسیله خط لوله مرکزی دریافت و به عنوان یک واس...
15 صفحه اولThe local spectra of regular line graphs
The local spectrum of a graph G = (V,E), constituted by the standard eigenvalues of G and their local multiplicities, plays a similar role as the global spectrum when the graph is “seen” from a given vertex. Thus, for each vertex i ∈ V , the i-local multiplicities of all the eigenvalues add up to 1; whereas the multiplicity of each eigenvalue λ of G is the sum, extended to all vertices, of its ...
متن کاملazerbaijans political development after the collapse of soviet union and implication on relation with the islamic republic of iran
در فصل اول این پایاین نامه در خصوص تاریخ کشور اذربایجان قبل و بعد از جدایی این کشور از ایران مورد بررسی قرار گرفته است ودر فصل دوم تحولات سیاسی این کشور بعد از 1991 و در واقع بعد از فروپاشی شوروی و دولتهایی که روی کار امدند در از جمله دولت ابولفضل ایلچی بیگ،دولت حیدر علی اف وبعد از او پسرش الهام علی اف و نگرش هرکدام از این دولتها به سیاسیت خارجی اذربایجان مورد اشاره قرار گرفته است.در ودر فصل سو...
Edge-disjoint cycles in regular directed graphs
We prove that any k-regular directed graph with no parallel edges contains a collection of at least Ω(k) edge-disjoint cycles, conjecture that in fact any such graph contains a collection of at least ( k+1 2 ) disjoint cycles, and note that this holds for k ≤ 3. In this paper we consider the maximum size of a collection of edge-disjoint cycles in a directed graph. We pose the following conjectu...
متن کاملOn Odd-graceful Labeling of Disjoint Union of Graphs
Let G = (V, E) be a finite, simple and undirected graph having v = |V (G)| and e = |E(G)|. A graph G with q edges is said to be odd-graceful if there is an injection f : V (G) → {0, 1, 2, . . . , 2q−1} such that, when each edge xy is assigned the label |f(x)−f(y)|, the resulting edge labels are {1, 3, 5, . . . , 2q−1}. Motivated by the work of Z. Gao [6], we have defined odd graceful labeling f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2020
ISSN: 0024-3795
DOI: 10.1016/j.laa.2020.07.033